A theoretical framework for quantum networks 
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We present a framework to treat quantum networks and all possible transformations thereof, 
including as special cases all possible manipulations of quantum states, measurements, and channels, 
such as e.g. cloning, discrimination, estimation, and tomography. Our framework is based on the 
concepts of quantum comb — which describes all transformations achievable by a given quantum 
network — and link product — the operation of connecting two quantum networks. Quantum networks 
are treated both from a constructive point of view — based on connections of elementary circuits — 
and from an axiomatic one — based on a hierarchy of admissible quantum maps. In the axiomatic 
context a fundamental property is shown, which we call universality of quantum memory channels: 
any admissible transformation of quantum networks can be realized by a suitable sequence of memory 
channels. The open problem whether this property fails for some non-quantum theory, e.g. for no- 
signaling boxes, is posed. 

PACS numbers: 03.67.-a, 03.67.Ac, 03.65.Ta 



I. INTRODUCTION 



In the last decade the general description of quan- 
tum states, measurements, and transformations in terms 
of density matrices, POVMs, and channels [Q, |[ |j, 
has been widely exploited in quantum information, with 
many applications in high-precision measurements, quan- 
tum cryptography, optimal cloning, quantum communi- 
cation, and many others. The success of such general 
description comes from the fact that it allows one to op- 
timize the design of quantum devices over all possibil- 
ities admitted by quantum mechanics, thus finding the 
ultimate performances in the realization of desired tasks. 
Although a quantum channel can be always thought of 
as the result of a unitary interaction of the system with 
an environment |Q, and a POVM as a joint von Neu- 
mann measurement on system and environment the 
neat advantage of using channels and POVMs is that 
they simplify optimization, by getting rid of all those de- 
tails that pertain specific realizations but are irrelevant 
for the final purpose. 

Channels and POVMs provide an efficient description 
of elementary circuits that transform or measure quan- 
tum states. When elementary circuits are combined in 
a larger quantum network, however, the variety of pos- 
sible tasks one can perform grows exponentially. For 
example, a quantum computing network can be used 
as a programmable machine, which implements different 
transformations on input data depending on the quan- 
tum state of the program. In some cases the program 
itself can be a quantum channel, rather than a state: 
during computation, for instance, the network can call 
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a variable channel as a subroutine, so that the overall 
transformation of the input data is programmed by it. 
Even more generally, the action of the network can be 
programmed by a sequence of variable states and chan- 
nels that are called at different times, that is, at different 
steps of the computation. A similar situation arises in 
multiple- rounds quantum games |7|, where the overall 
outcome of the game is determined by the sequence of 
moves (state-preparations, measurements, and channels) 
performed by different players. For example, in a two- 
party game Alice's strategy can be seen as a particular 
quantum network in which Bob's moves act as variable 
subroutines. Of course, the subroutines corresponding to 
Bob's moves are in turn parts of Bob's network, so that 
the whole protocol can be seen as the interlinking of two 
networks corresponding to Alice's and Bob's strategies. 

A quantum network can be used in a number of dif- 
ferent ways, each way corresponding to a different kind 
of transformation achievable with it, e.g. transforma- 
tions from states to channels, from channels to channels, 
and from sequences of states/channels to channels, as 
discussed above. In fact, if we consider networks of arbi- 
trary size, there is an infinite number of different trans- 
formations that we can implement. This fact suggests to 
find new notions that generalize those of channels and 
POVMs in the case of quantum networks: apparently 
one would have to introduce a new mathematical ob- 
ject for any possible transformation. In addition, since 
a quantum network can contain random circuits per- 
forming measurements and quantum operations, for any 
transformation one would have to take into account also 
its probabilistic version. Clearly, defining a new kind of 
quantum map for any possible use of a network is not a 
viable approach. On the other hand, using the current 
framework based solely on states as inputs and outputs 
to describe a quantum network one is presently forced to 
specify all elementary channels and measuring devices in 
it, and if one needs to optimize the network for some de- 
sired task, then one has to face cumbersome optimization 



2 



of all its elements. Optimizing a quantum network with- 
out suitable tools is indeed comparable to treating tasks 
such as quantum error correction and quantum state es- 
timation without the notions of channel and POVM. 

Luckily enough, an efficient treatment of quantum net- 
works is possible, despite the infinity of different transfor- 
mations associated to them. In this paper we will provide 
a complete toolbox for the description and the optimiza- 
tion of quantum networks by answering the following two 
questions: i) Which are the possible tasks that a given 
network can accomplish?, and ii) Which are the transfor- 
mations that a given network can undergo? Both ques- 
tions will be tackled in Sections ElS and Evl from two dif- 



ferent, complementary points of view. On the one hand, 
in Section [II we will consider quantum states, POVMs, 
and channels, as elementary building blocks to construct 
quantum networks. The main focus will be the descrip- 
tion of actual networks by means of Choi-Jamiolkowski 
operators, and the description of connections among net- 
works by means of a suitably defined composition of 
Choi-Jamiolkowski operators. On the other hand, in 
Section IV we will derive quantum networks and their 



transformations on a purely axiomatic basis, by defining 
a hierarchy of admissible quantum maps. The physical 
realizability of these general transformations is proved, in 
a way that is similar to the unitary realization of quan- 
tum channels: we will prove that any deterministic ad- 
missible map can be physically obtained by a suitable 
sequence of memory channels. We call this property uni- 
versality of memory channels^ as it implies that, under 
mild assumptions, any deterministic transformation that 
is conceivable in quantum mechanics can be always real- 
ized by some sequence of memory channels. The case of 
probabilistic transformations is also considered, showing 
that any probabilistic transformation can be realized by 
a sequence of memory channels followed by a von Neu- 
mann measurement on some output subsystem. 



II. PRELIMINARIES AND NOTATION 

In this Section we list a set of elementary facts about 
linear maps and Choi-Jamiolkowski operators. The prod- 
uct of Choi-Jamiolkowski operators induced by the com- 
position of the corresponding linear maps is defined and 
analyzed. 

A. Linear operators and linear maps 

In the following we denote with C{H) the set of lin- 
ear operators on the finite dimensional Hilbert space Ti.. 
The set of linear operators from Hq to Hi is denoted by 
£(7^0, Wi). Operators X in £(Wo,Wi) are in one-to-one 
correspondence with vectors \X)) in Hi (?) Ho as follows 



where I-h is the identity operator in H, lln)) £ H^"^ 
is the maximally entangled vector \In)) ~ Snl"^)!'^) 
(with {\n)} a fixed orthonormal basis for H), and X'^ £ 
C{Hi,Ho) is the transpose of A with respect to the two 
fixed bases chosen in Hq and Hi- 

The set of linear maps from C{Ho) to C{Hi) is 
denoted by C{C{Ho) , £{Hi)) . Linear maps ^ in 
C{C{Ho) , C{Hi)) are in one to one correspondence with 
linear operators on C(Hi (E) Hq) as follows 

M = := ® ^c[no){\Ino)){{Ino I), (2) 

where J'c{'Ha) the identity map on C(Ho). The inverse 
map transforms M G C{Hi (E) Hq) into a map in 
C{C{Hq) , C{Hi)) that acts on an operator X e C{Ho) as 
follows 

[€-\M)]iX) = Tr„J(/„, (g> X^)M], (3) 
Tr-^ denoting the partial trace over H. 

Definition 1 (Choi-Jamiolkowski isomorphism.) 

The bijective correspondence £ : ^ — > M defined 
through Eq. (^) is called Choi-Jamiolkowski isomor- 
phism. Its inverse : M — > ^ is defined through 
Eq. (|. 

For conciseness, we will use the notation M for £(^) 
throughout the paper. The operator M corresponding to 
the map is called Choi-Jamiolkowski operator of ^ . 

Lemma 1 A linear map .Ji is trace-preserving if and 
only if its Choi-Jamiolkowski operator enjoys the follow- 
ing property 



Trn, [M] = 



(4) 



\X)) ^ {X ® Ino)\lHo)) 
= {Ih, (E X^)\Ih,) 



(1) 



Proof. The trace-preserving condition writes 

Tt[^{X)] = Tr[X]. Since 

Tr[^{X)] = TiiilH,®X^)M] = Tr^jX^Tr^jAf]], 

(5) 

and Tr[X] = Tr[X'^], the condition is satisfied for arbi- 
trary X if and only if Tr-^i [M] ^ luo ■ ■ 

Lemma 2 A linear map ^ is Hermitian preserving if 
and only if its Choi-Jamiolkowski operator M is Hermi- 
tian. 

Proof. A map .J^ is Hermitian preserving if ^{H)'^ = 
.JK{H) for any Hermitian operator H , or equivalently, if 
^(X)'l' = ^(X^) for any operator X. The adjoint of 
^{X) is expressed as 

^(X)t = TYn„[{In, <E>X*)M^] = Tr„J(/„, ®X^^)M^]. 

(6) 

Clearly, if il/t = M one has .-#(X)t = ^(X^). On the 
other hand, if 

Ti-Ho [{In, ® X^^)M^] = Trw„ [(In, ® X^^)M] (7) 

for all X, then AI^ = M, due to the Choi-Jamiolkowski 
isomorphism. ■ 
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Lemma 3 A linear map ^ is completely positive (CP) 
if and only if its C'hoi-Jamiolkowski operator M is posi- 
tive semidefinite. 

Proof. Clearly, if ^ is CP, by Eq. (|) M > 0. On the 

other hand, if M > 0, it can be diagonalized as follows 

M = Y,\K,)){{K,l (8) 

j 

and consequently, exploiting Eqs. and (]l|), we can 
write its action in the Kraus form pr 

j 

The Kraus form coming from diagonalization of A/ is 
called canonical. On the other hand, since the same rea- 
soning holds for any decomposition M = \-^k)){{Fk\, 
there exist infinitely many possible Kraus forms. The 
Kraus form implies complete positivity: indeed, the ex- 
tended map -y^ iSi '^cCHa) transforms any positive opera- 
tor P € £(7^0 ® T^a) into a positive operator, as follows 

•^®^ciH.)(P) = Y,{Kj®In,)P{K]®In,) > 0. (10) 
j 



B. The link product 

The Choi-Jamiolkowski isomorphism poses the natu- 
ral question on how the composition of linear maps is 
translated to a corresponding composition between the 
respective Choi-Jamiolkowski operators. 

Consider two linear maps ^ G £{£{Ti,o), CiHi)) and 
^ G £{C{Hi) , £{Tl2)) with Choi-Jamiolkowski opera- 
tors M € £{ni (g) Ho) and N e £(^2 <» Hi), respec- 
tively. The two maps are composed to give the linear map 

= jV oM G £{£[no), £[T-t2)). This can be easily ob- 
tained upon considering the action of 'la on an operator 
X e £(7io) written in terms of the Choi-Jamiolkowski 
operators of the composing maps 

^{X) - Tr„J(/„, ® ^^no[{In^ ® X^)M]^)N] 

(11) 

Upon comparing the above identity with the Eq. for 
the map namely '^{X) = Tr-Hj(/-H2 X'^)C], one 
obtains 

C = Tr„J(/„,®M^i)(iV®/„J], (12) 

where M'^' denotes the partial transpose of M on the 
space Tii. The above result can be expressed in a com- 
pendious way by introducing the notation 

iV * M := Tr„, ® M^'){N ® /„J], (13) 



which we call link product of the operators M € £(7ii ® 
Ho) and N G £{Ti2 ® Hi). The above result can be 
synthesized in the following statement. 

Theorem 1 (Composition rules) Consider two lin- 
ear maps ^ G £{£{Ho) , £iHi)) and ,JV G 
£{£{Hi) , £{H2)) with Choi-Jamiolkowski operators M g 
£{T-Li ® Ho) and N g £{H2 ® Hi), respectively. Then, 
the Choi-Jamiolkowski operator M e £{H2 ® Ho) of the 
composition = ^ o ^ G £{£{Ho) , £{H2)) is given 
by the link product of the Choi-Jamiolkowski operators 
C = N*M. 

In the following we will consider more generally maps 
with input and output spaces that are tensor products of 
Hilbert spaces, and which will be composed only through 
some of these spaces, e. g.for quantum circuits which 
are composed only through some wires. For describing 
these compositions of maps we will need a more gen- 
eral definition of link product. For such purpose, con- 
sider now a couple of operators M e £i®m<£M'^^^) 
and £ £{^^^j^Hn), where M and M describe set 
of indices for the Hilbert spaces, which generally have 
nonempty intersection 

The general definition of link product then reads: 

Definition 2 (General link product) The link prod- 
uct of two operators M e ^{®meM'^'^) ^'^'^ ^ ^ 
/3({g)„gjy 7Y„) is the operator M^N e £{Hj^\m®Hm\u) 
given by 

N*M := TiMnMiI^\M(®M^^-^)iN(^lM\^)l (14) 

where the set-subscript X is a shorthand for ^i^x'^i' 
and A\B := {i £ A,i ^ B} for two sets A and B. 

Examples. For n A/" = 0, e. g.for two operators 
M and TV acting on different Hilbert spaces Hi and Ho, 
respectively, their link product is the tensor product: 

N * M ^ N ®M £ £{Hi®Ho). (15) 

For A/" = A^, i. e.when the two operators M and TV act 
on the same Hilbert space, the link product becomes the 
trace 

A^B^Tv[A^B]. (16) 

Theorem 2 (Properties of the link product) The 

operation of link product has the following properties: 

1. A'l N ~ E(N * M)E, where E is the unitary swap 
on Hj^/\M ® Hm\U- 

2. If Ml, M2, M3 act on Hilbert spaces labeled by the 
sets Ti, 22,^3, respectively, and Xi n X2 n X3 = 0, 
then Ml * {M2 * A/3) = {Mi * M2) * M3. 

3. If M and N are Hermitian, then M * N is Hermi- 
tian. 

4. If M and N are positive semidefinite, then M * N 
is positive semidefinite. 



4 



Proof. Properties 1, 2. and 3 are immediate 
from the definition. For property 4, consider the 
two maps ^ £ C{C{HM\Ar)T ^{T^MnAf)) and ^ E 
C{C{T-LMr\M)i C^M\m))^ associated to M and N by 
equation Eq. (||). Due to Lemma the maps ^^JV 
are both CP. Moreover, due to Theorem |^ the hnk prod- 
uct C = * M is the Choi-Jamioikowski operator of 
the composition ^ = jV o ^ . Since the composition 
of two CP maps is CP, the Choi-Jamiolkowski operator 
C = N M must be positive semidefinite. ■ 

Remark. As it should be clear to the reader, the ad- 
vantage in using multipartite operators instead of maps 
is that we can associate many different kinds of maps to 
the same operator M G ^{^i^jTi-i), depending on how 
we group the Hilbert spaces in the tensor product. In- 
deed, any partition of the set / into two disjoint sets Iq 
and Ii defines a different linear map from C{^.^^j^ TLi) 
to Tii) via Eq. (^). We will see in the next 

section that dealing with operators and link products al- 
lows one to efficiently treat all possible maps associated 
to quantum networks. 

III. QUANTUM NETWORKS: CONSTRUCTIVE 
APPROACH 

A. Channels and states: deterministic 
Choi-Jamiolkowski operators 

In the general description of quantum mechanics, 
quantum states are density matrices on Hilbert space 
Ti of the system, i.e. positive semidefinite operators 
p € 'C(7i) with Tr[p] — 1. Deterministic transformations 
of quantum states are the so-called quantum channels, a 
quantum channel from states on TYq to states on Tii be- 
ing a trace-preserving completely positive map. Accord- 
ing to Lemmas 0, ^ ||, the Choi-Jamiolkowski operator 
corresponding to is a positive semidefinite operator 
C e C{rLi ® Ho) satisfying Tth, [C] = In,, ■ 

It is immediate to see that a density matrix is a par- 
ticular case of Choi-Jamiolkowski operator of a chan- 
nel, namely a Choi-Jamiolkowski operator with one- 
dimensional input space Tio: in this case the condition 
Tr-^JC] = I-j-io becomes indeed Tr[C] = 1. This reflects 
the fact that having a quantum state is equivalent to 
having at disposal one use of a suitable preparation de- 
vice. The application of the channel 'r^ to the state p 
is equivalent to the composition of two channels, and is 
indeed given by the link product of the corresponding 
Choi-Jamiolkowski operators 

^ip)^C*p, (17) 

which agrees both with Eq. (||) and Theorem |l} 

The opposite example is the completely demolishing 
"trace channel" ^{p) = Tr[p], which transforms quan- 
tum states into their probabilities (of course, normal- 
ized density matrices give unit probabilities): this chan- 
nel has one-dimensional output space Tii, and, accord- 



ingly its Choi-Jamiolkowski operator is T = ■ Notice 
that the normalization of the Choi-Jamiolkowski opera- 
tor C G £(Hi (?) Ho) of a channel can be also written 
in terms of concatenation with the trace channel as 

C*In,^Ino- (18) 

B. Instruments, random sources, and POVMs: 
probabilistic Choi-Jamiolkowski operators 

In addition to the Choi-Jamiolkowski operators of de- 
terministic quantum devices, one can consider their prob- 
abilistic versions. A complete family of probabilistic 
transformations from states on Tig to states on Tii, 
known as quantum instrument, is a set of CP maps 
\ i & 1} summing up to a trace-preserving CP map 
^ = J2iei "^^^ corresponding Choi-Jamiolkowski op- 
erators {Ci \ i € 1} are positive semidefinite operators 
summing up to a deterministic Choi-Jamiolkowski oper- 
ator C = ^i^jCi with C * I-Hi = I-Ha- For families 
of probabilistic transformations, the index i has always 
to be intended as a classical outcome, that is known to 
the experimenter, and heralds the occurrence of different 
random transformations. 

For one-dimensional input space Wo ^ a complete family 
of probabilistic Choi-Jamiolkowski operators {pi | i G /} 
with Pi = p, Tr[p] = 1 describes a random source of 
quantum states. Applying the trace channel ^ after the 
source gives the probability of the source emitting the 
i-th state: pi = Tr[/9,] = pi * I-Hi (of course pi > and 

For one-dimensional output space Tii, a complete fam- 
ily of probabilistic Choi-Jamiolkowski operators is in- 
stead a POVM {P^ \ i e I}, J2tP>. = I-Hi- Measuring 
the POVM on the state p is equivalent to applying the 
random device described by {Pi} after the preparation 
device for state p, producing as the outcome the proba- 
bilities 

p{i\p) = p^P^^TiipP^]. (19) 

Apart from the transpose, which can be absorbed in the 
definition of the POVM, this is nothing but the Born rule 
for probabilities, obtained here from the composition of a 
preparation channel with a random transformation with 
one-dimensional output space. 

In conclusion, states, channels, random sources, instru- 
ments, and POVMs can be treated on the same footing 
as deterministic and probabilistic transformations, which 
in turn can be described using only Choi-Jamiolkowski 
operators and link product. 

C. Quantum networks and memory channels 

In the previous Subsections we have shown that all 
elementary quantum circuits can be described in terms 
of Choi-Jamiolkowski operators and their link products. 



Here this approach is exploited to describe quantum net- 
works, as a result of the composition of such elementary 
circuits. This is the approach outlined in Ref |^ . 

1. Topology, causal ordering, and sequential ordering 

A quantum network is obtained by assembling a num- 
ber of elementary circuits, each of them represented by 
its Choi-Jamiolkowski operator. In the remainder of the 
paper we adopt the following convention, which appears 
to be very convenient for the description of quantum net- 
works; if an elementary circuit is run more than once, i.e. 
at different steps of the computation, we attach to each 
different use a different label, so that different uses of the 
same circuit are actually considered as different circuits. 

To build up a particular quantum network one needs 
to have at disposal the whole list of elementary circuits 
and a list of instructions about how to connect them. In 
connecting circuits there are clearly two restrictions: i) 
one can only connect the output of a circuit with the 
input of another circuit, and ii) there cannot be cycles 
|lO| . These restrictions ensure causality, namely the fact 
that quantum information in the network flows from in- 
put to output without loops. This implies that the con- 
nections in the quantum network can be represented in 
a directed acyclic graph (DAG), where each vertex rep- 
resents a quantum circuit, and each arrow represents a 
quantum system traveling from one circuit to another, 
as in Fig. |l|a. Notice that such a graph represents only 
the internal connections of the networks, while to have 
a complete graphical representation one should also ap- 
pend to the vertices a number of free incoming and out- 
going arrows representing quantum systems that enter 
or exit the network. In other words, the graphical rep- 
resentation of a quantum network is provided by a DAG 
where some sources (vertices without incoming arrows) 
and some sinks (vertices without outgoing arrows) have 
been removed, as in Fig. lb. The fr ee arrows remaining 
after removing a source represent input systems entering 
the network, while the free arrows remaining after remov- 
ing a sink represent output systems exiting the network. 

The flow of quantum information along the arrows of 
the graph induces a partial ordering of the vertices: we 
say that the circuit in vertex vi causally precedes the 
circuit in vertex V2 (wi ^ V2) if there is a directed path 
from vi to V2. A well known theorem in graph theory 
states that for a directed acyclic graph there always exists 
a way to extend the partial ordering ^ to a total ordering 

< of the vertices. Intuitively speaking, the relation < 
fixes a schedule for the order in which the circuits in the 
network can be run, compatibly with the causal ordering 
of input-output relations. In general, the total ordering 

< is not uniquely determined by the partial ordering ^: 
the same quantum network can be used in different ways, 
corresponding to different orders in which the elementary 
circuits are run. 

A quantum network with a given sequential ordering 
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c) 

FIG. 1: a) Graphical representation of internal connections 
in a quantum network: vertices represent quantum opera- 
tions, incoming and outgoing arrows represent input and out- 
put systems. The resulting diagram is a direct acyclic graph, 
b) Graphical representation of a quantum network: free in- 
coming (outgoing) arrows have been added to the diagram in 
a) in order to represent input (output) systems entering (exit- 
ing) the network, c) Totally ordered quantum network. The 
vertices in diagram b) have been ordered from left to right 
according to a sequential ordering compatible with the causal 
ordering fixed by input/output relations. 

of the vertices becomes a compound quantum circuit, 
in which different operations are performed according to 
a precise schedule. Totally ordered quantum networks 
have a large number of applications in quantum infor- 
mation, and, accordingly, they have been given different 
names, depending on the context. For example, they are 
referred to as quantum strategies in quantum game the- 
oretical and cryptographic applications [Q. Moreover, a 
totally ordered quantum network is equivalent to a se- 
quence of channels with memory, as illustrated in Fig. 
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a. Currently, the most studied case in the hterature on 
memory channels is that in which all channels of the se- 
quence are identical, as represented in Fig. |2|b): here the 
memory must be first initialized in some fixed state |0), 
and eventually traced out. Clearly, the network in Fig. |^ 
b) is the particular case of that in Fig. || a) correspond- 
ing to <ro(p) = <r(p(8) |0)(0|), = "^3 = = ^, and 
'^N-i{p) = Trj\/['^(p)], TiM being the partial trace over 
the memory system. 







'^1 

















b) 



FIG. 2: a) Equivalence between an arbitrary sequence of 
memory channels and a totally ordered quantum network: a 
sequence of quantum memory channels from Alice (left side) 
to Bob (right side) is equivalent modulo stretching and reshuf- 
fling of the quantum wires to an array of channels connected 
by internal ancillae, i.e. a totally ordered quantum network, 
b) A sequence consisting of identical memory channels, with 
the memory initialized in state |0) before the first use, and 
traced out after the last use. 

In the following we will be always interested in quan- 
tum networks equipped with a total ordering of the ver- 
texes, and, accordingly, the expressions "quantum net- 
work" , "quantum strategy" , and "sequence of memory 
channels" will be used as synonymous. 



2. Deterministic quantum networks 

We start here by considering deterministic quantum 
networks, i.e. networks which do not produce random 
transformations. A deterministic quantum network is 
composed by deterministic quantum circuits, i.e. quan- 
tum channels. Let {'i^j \ j E V} be the channels corre- 
sponding to the vertices of the graph, and {Cj \ j E V} 
their Choi-Jamiolkowski operators. 

Let us consider a network with a finite number of ver- 
tices = |y| < oo, and let us label the vertices with 
numbers from to — 1, according to the sequential or- 
dering of the network. The Hilbert spaces of each Choi- 
Jamiolkowski operator Cj are labeled by indices in the 
sets Aj {A'^) of incoming (outgoing) arrows at vertex j, 
the elements in Aj {A~^) corresponding to input (output) 



systems of the quantum channel . Let Aj = A- U A'^ 
be the set of all arrows at vertex j, and let 7i^-,7i^+, 



and T-Laj be the tensor products of all Hilbert spaces as- 
sociated to the sets A~ , A'^ , and Aj , respectively. Then, 
the normalization of the channel C, reads 



1+ * 



(20) 



which comes from Eq. (p^. 

Since Ai r\ Aj r\ Ak ^ % for any i,j,k 0, 1, . . . , iV, 
we can always define the link product C,; * Cj * Ck (the 
link product is associative due to Theorem |2|) . Accord- 
ingly, we can define the Choi-Jamiolkowski operator of 
the network as 



* Cn-i 



* 



(21) 



Let us denote by 7^2^ and 'H2j+i the Hilbert spaces of 
all free (i.e. not connected) input and output systems 
at vertex j, respectively. Since the Hilbert spaces of the 
connected systems are traced out in the link product, it 
is immediate to see that the Choi-Jamiolkowski operator 
of the network is an operator i?^^' on ^^^^^ Tij. 

The normalization of the Choi-Jamiolkowski operator 
of the network is given by the following condition: 

Lemma 4 (Normalization condition) Let 7?*^^+^^ G 
^i®^=a^ Tij) be the Choi-Jamiolkowski operator of a de- 
terministic quantum network with N-\-l vertices , ordered 
from to N . Then, i?*^^"*"^^ is positive semidefinite and 
satisfies the relation 



(22) 



where i?*-^-* G ^{^j=o T^j) the Choi-Jamiolkowski 
operator of a network with N vertices ordered from to 
N-1. 

Notice that in terms of partial traces and tensor prod- 
ucts the normalization of the Choi-Jamiolkowski operator 
can be equivalently written in the (less symmet- 
ric) form 



Tr 



2JV+1 



R 



(N+l) 



= /2JV®i?W. 



(23) 



Proof. Denote by Tijiv Hilbert spaces of all incom- 
ing internal connections at vertex N, so that Ti a- = 

'H2N ® Ti-jw- We have /2Ar+i * i?^^) = Co * ■ ■ ■ * 
Cn-1 * {I2N+1 * Cn)- Since TV is the last vertex, all 
outgoing arrows are free, i.e. Ti.A^ 
fore the normalization of the channel 
gives /2Ar+l * Cjv = I^- = I2N 



'H2N+1- There- 

fN (Eq. (|2C 



'-2N 



l2N 



* I-. 



2N 



(see Eq. (|l5| ) for the last equality). We then obtain 
I2N+1 * = I2N * Co * • • • * Cjv-2 * where 

%/v * C-W-i is the Choi-Jamiolkowski operator 
followed by the partial trace over the 



of the channel ' 



'Af-l 



Cn-2 * C'j, 



N-1 



space n^. Clearly, Ci 
is the Choi-Jamiolkowski operator of a network with N 
vertices. ■ 

Iterating the above result we then have the following: 
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Corollary 1 Let G C{(S)^j^~^ Hj) be the Choi- 

Jamiolkowski operator of a quantum network with N ver- 
tices. Then, R^^^ > and the following relations hold 



Tri[i?(i)]=/o, 



(24) 



each R'^^^ being a suitable positive operator on ^ i^^^ Tik- 
We conclude the paragraph by noting that also the con- 
verse of Lemma ^ can be proved. The proof is essentially 
based on the same argument as in Ref. (uniqueness 
of the minimal Stincspring dilation). 



FIG. 3: Quantum network resulting from a concatenation 
of (generally different) isometric channels T^ (p) ~ VjpVj , 
with the last channel followed by partial trace over the ancil- 
lary degrees of freedom. Any positive operator satisfying Eq. 
(Eq) is the Choi-Jamiolkowski operator of a network of this 
form. 



Theorem 3 Let R'-^^ e ^{^^^o ^ ■^i) Positive op- 
erator satisfying the relations 



Tr2j_i = l2j-2 ® i?'^"'^ , 2<j<N 
Tri[i?(i)] =/o. 



(25) 



where i?^-'-' ,i < j < n — 1 are suitable positive opera- 
tors. Then i?*-^-* is the Choi-Jamiolkowski operator of a 
quantum network. 

Proof. First, notice that each i?'-'-' is the Choi- 
Jamiolkowski operator of a channel from states on 
the even Hilbert spaces ^{ILq 'H2k to states on the odd 
Hilbert spaces (8)i=o^2fc+i. Indeed, Eq. (||) implies 
that 



Tr 



l,3,...,2j-l 



(26) 



whence ^^•'^ is trace preserving due to Lemma (^. The 
problem is then to show that the multipartite chan- 
nel ^'^^ arises from the concatenation of N channels 
as in Fig. ||. In particular, we show that ^'^^^ can 
be obtained concatenation of N isometries. The 

proof is by induction. For = 1 the statement is 
equivalent to Stinespring's dilation of channels [||: the 
Kraus operators of the channel ^^^^^ define an isomctry 
W^^^ = J2i N)a (S) K^^\ where are orthonormal 

states for an ancilla A. As the induction hypothesis, we 
suppose now that the isometry M^(^) := \i)A'<^K^^\ 
defined by the canonical Kraus operators of ^^^^ , arises 
from the concatenation of N isometries, as in Fig. ^. 
Using such hypothesis, we then prove that also the isom- 
etry W'''^'^^^ = J2i N) B ® i^f^"''^^ is the concatenation of 



A'' -f 1 isometries as in Fig. ^. Indeed, using Eq. (^), it 
is immediate to see that the condition 

Tr2Ar+i[i?(^+l)] =/2Ar®i?W, (27) 

implies that 

Tr2w+i[^(^+i)(p)] - ^(^^ (Tr2Ar[p]) , (28) 

for any state p on ^^^Q'H2j . Therefore {{m\K^'^^^''} 

and {A'j^-* (g) (n|} arc two Kraus representations of 
the same channel, the latter being canonical, as 

TtIk^-^^'^K^/^ (l)\n){n'\\ = 5nn'5^^'. Since any Kraus 

representation is connected to the canonical one by the 
matrix elements of an isometry, we have 



{m\K, 



[N+l) 



mi.nj j 



(N) 



(29) 



or, cquivalcntly 

^f^" = BimV ® I2N+K..A){I2N ® W^""^), (30) 

where V = J2mi,nj ^mi,nj \m) {n\(g)B\i) (jU is an isometry 
from TI2N 65 Ti-A to H2N+1 ^ Ti-B- Therefore we have 



i 

)(/2iV«)iy(^)) 

Accordingly, the map can be expressed as 



(31) 



^(^+i)(p) = TrB[(y®/)(/®iyW)p(/(g)iyWt)(yt^/)]^ 

(32) 

where V maps the (2iV)-th system and ancilla A to the 
(2Af -f- l)-th system and ancilla B. Along with the induc- 
tion hypothesis, this proves the theorem. ■ 



3. Network complexity 

In theorem ^ we proved that quantum networks arc in 
one to one correspondence with Choi-Jamiolkowski oper- 
ators satisfying the conditions in Eq. (25). In particular, 
the proof involves the minimal Stincspring isometry of 
the channel ^^^^ from states on Hin '■= ^k=o ■'^2fc to 
states on Hout '■= 0i=o^2fc+i- In R-cf the expres- 
sion of the minimal Stincspring isometry in terms of the 
Choi-Jamiolkowski operator was derived 



Vr^^>) \i)) 



(33) 



Where the ancillary Hilbert space is isomorphic to a sub- 
space of Tiout ® 'Hin with dimension equal to the rank 
of the Choi-Jamiolkowski operator i?^^^ . Repeating the 
same argument for each i?'^-'' with 1 < j < iV — 1, one 
obtains an isometric extension of the channel ^^-'^^ with 
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N ancillae, each one appearing at a vertex j — 1 and dis- 
appearing at the subsequent vertex j (apart from the last 
one, appearing at vertex iV — 1 and purifying the output 
system). The maximum dmax := maxi<j<Ar rank(i?'-^^) 
denotes the maximum dimension of the ancilla required 
by the network described by i?^^^ Moreover, if one de- 
fines rj := rank(i?(-')) max{(i2j+i, d2j-f-2}, for < j < 
N — 2, and r-^v-i := rank(i?(^))d27V-i, the number 



max \ 

0<j<N~l 



(34) 



is the maximal dimension that must be coherently con- 
trolled in order to implement the network. We can say 
that the quantity dmax describes the complexity of the 
network corresponding to the Choi operator ^^^"^ in 
terms of quantum memory needed, while r{R^-^^) de- 
scribes the complexity of the network in terms of coherent 
control. However, dmax and r(i?^^^) provide only up- 
per bounds on the actual memory and coherence control 
complexity. Indeed, in the Stinespring isometric exten- 
sion coherence of ancillary systems is preserved up to the 
last step. However, it can often happen that some ancil- 
lary subsystem interacts with the systems only at vertex 
j. In this case, one could trace out such subsystem just 
after the interaction at vertex j. 

On the other hand, the analysis of complexity in terms 
of number of elementary gates needed requires a detailed 
description of all the unitaries that one must use to im- 
plement the isometries W'^^^ 



4- Probabilistic quantum networks 



fx 



N-2 



FIG. 4: Quantum network resulting from a concatenation 
of A'^ isometric channels, with the last channel followed by 
a von Neumann measurement {Afi} over the ancillary de- 
grees of freedom. Any collection of positive operators {-R^^'} 
summing up the the Choi-Jamiolkowski operator of a deter- 
ministic quantum network describes a probabilistic quantum 
network of this form. 



Proof. Let us consider the following Choi-Jamiolkowski 
operator 



(36) 



where \i) At^ = 1,..., A: is an orthonormal basis for an 
ancillary Hilbert space Ha- Using Eq. ( p^ and The- 
orem ||, it is immediate to see that R^^'^ is the Choi- 
Jamiolkowski operator of a deterministic quantum net- 
work with N vertices, the last vertex having the output 
space T-L2N-1 '■— 'H2N-1 ® "Ha- In particular, we know 
that can be realized by a sequence of isometric chan- 
nels. Now apply the von Neumann measurement given 
by {Mi = \i) on the ancilla Ha- Conditionally to out- 
come i, the Choi-Jamiolkowski operator of the network 
will be * M, = 
Eq. (0) . ■ 



rI^\ where we used 



A probabilistic quantum network is a network in which 
the channels {"^n | n e V} are replaced by quantum 
instruments {'^n.in \ n g I^}, where j„ is the label of 
the random transformation taking place at vertex n (in 
practical terms, the outcome of the n-th measurement). 
Defining the set / of poly- indices z = (zq, ii, . . . , jtv) cor- 
responding to measurement outcomes, we have a family 
} of Choi-Jamiolkowski operators of the probabilis- 
tic network, given by 

i?!"^^ =Co,.o*---*Cjv.„, ie/ (35) 

Clearly, the sum of the operators r\^'^ over i gives the 
Choi-Jamiolkowski operator of a deterministic quantum 
network. Moreover, also the converse statement is true: 

Theorem 4 Let e Uj) \ i ^ I, . . . ,k } 

he a collection of operators with the properties i) r\'^^ > 
and -^i^^ = R^^\ with R^^"^ satisfying the re- 

lations of Eq. Then, each r\^^ is the Choi- 

Jamiolkowski operator of the probabilistic quantum net- 
work, consisting of N isometric interactions, followed by 
a von Neumann measurement on a k-dimensional ancilla 
giving outcome i, as in Fig. 0. 



5. Transformations achievable with a given quantum 
network 

Given a network of quantum circuits, we can perform 
a number of different tasks. We can use the network as 
a programmable device, by feeding into it some quan- 
tum systems acting as the program, or we can connect 
some outputs with some inputs through a set of exter- 
nal circuits. Alternatively, we can make measurements 
on some outputs and decide accordingly which states to 
send to the next inputs, or we simply can use the net- 
work as a single multipartite channel. Any different use 
of a quantum network, however, will be always equivalent 
to the connection of the network with another quantum 
network, as in Fig. ^. 

Connecting two networks with vertices V and W, re- 
spectively, means composing the corresponding graphs 
by joining some of the free outgoing arrows of a network 
with the free incoming arrows of the other, in such a way 
that the new graph is still a directed acyclic graph, with 
vertices U ^ V U W. Again, the requirement that the 
graph of connections in the composite network is acyclic 
is crucial in order to have a network where quantum in- 
formation flows from input to outputs without loops. We 
adopt the convention that if two vertices v € V and 
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w £ W are connected by joining two arrows, the two 
quantum systems corresponding to such arrows are iden- 
tified (see Fig. ||). 



a— ^ O >■ O >■ O 




O >- o >- O 



FIG. 5: The scheme represents the connection of two net- 
works, in which junction of two arrows means identification 
of the corresponding quantum systems. The final network 
is still a direct acyclic graph, with the set of vertices coin- 
ciding with the union of sets of vertices of the component 
sub-networks, and with some free input and output arrows. 

Let us proceed to determine the Choi- Jamiolkowski op- 
erator resulting from the composition of two networks, 
with \V\ = N and \W\ = M vertices respectively, and 
with a given ordering of the vertices. Notice that, al- 
though the order of vertices within each network is fixed, 
a priori there is no relative ordering between vertices of 
one network and vertices in the other. However, once we 
fix a legitimate way of connecting the two networks we 
can also define a total ordering of the vertices which is 
compatible with the causal flow of quantum information 
in the composite network. In other words, we can order 
the vertices U ~ V U W of the composite network by 
labeling them with numbers from to iV + M — 1. With 
this labeling, V and W become two disjoint partitions of 
the set {0, 1, . . . ,N + M-1}. We then have the following 

Corollary 2 Let R and S be the Choi- Jamiolkowski 
operators of two quantum networks. The Choi- 
Jamiolkowski operator of the network resulting from their 
composition ( output of R fed into the input of S) is given 
by 

T^S*R (37) 



Proof. The proof is an immediate consequence of asso- 
ciativity of the link product. ■ 

A possible way of transforming a given network is to 
connect it with another network containing state prepa- 
rations and measurements, so that the resulting network 
has neither incoming nor outgoing quantum systems. In 



this case, any measurement outcome corresponds to a 
probabilistic transformation, which turns the input net- 
work into a probability. Corollary |2| shows that the prob- 
abilities in such an experiment will be given by the gen- 
eralized Born rule 

p{i\R) = R* Si = Tr[i?5f ]. (38) 

This means that two networks with the same Choi- 
Jamiolkowski operator R are experimentally indistin- 
guishable. More precisely, as long as one is not inter- 
ested in the internal functioning of the network and is 
only concerned only with its input/output relations, two 
networks with the same Choi-Jamiolkowski operator are 
indistinguishable. 

In conclusion, the action of a quantum network can be 
completely identified by its Choi-Jamiolkowski operator. 
Notice that, moreover, the Choi-Jamiolkowski operator 
provides a much simpler description of a quantum net- 
work than the list of all channels and all connections 
among them. Indeed, the operator R acts only on the 
Hilbert spaces of the quantum systems that actually en- 
ter and exit the network, and not of the quantum systems 
that are internal to the network. 

As we will see in the following section, the Choi- 
Jamiolkowski operator of a quantum network coincides 
with the quantum comb, an abstract object that can be 
derived on a purely axiomatic basis. 

IV. AXIOMATIC APPROACH: THE 
HIERARCHY OF ADMISSIBLE QUANTUM 
MAPS 

While in the previous Section we focused on the de- 
scription of transformations that can be achieved by as- 
sembling elementary circuits into networks and by con- 
necting networks with each other, in the following we take 
an axiomatic point of view, aimed to classify the trans- 
formations that are admissible in principle according to 
quantum mechanics. With "admissible transformations" 
we mean here general input /output transformations that 
i) are compatible with the probabilistic structure of the 
theory, and ii ) produce a legitimate output when applied 
locally on one side of a bipartite input. Such transfor- 
mations are defined recursively, by starting from channels 
and quantum operations, and progressively generating an 
infinite hierarchy of quantum maps. Despite the hierar- 
chy of transformations is unbounded, we will show that 
a dramatic simplification arises in quantum mechanics: 
the inputs and outputs of every admissible transforma- 
tion will turn out to be a concatenation of memory chan- 
nels, and every admissible transformation will be itself 
realized by a suitable concatenation of memory channels. 
Notice that in this approach memory channels are not 
assumed from the beginning, but are derived on the ba- 
sis of purely a priori considerations on the admissiblity 
of quantum maps. 
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A. Quantum combs and admissible A'^-maps 

Quantum channels and operations are the most gen- 
eral transformations of quantum states that satisfy the 
two minimal requirements of linearity and complete pos- 
itivity (see e.g. ||l6|| ). Linearity is required by the prob- 
abilistic structure of quantum mechanics. Indeed, if we 
apply the transformation to the state p = "^.^PiPi — 
corresponding to a random choice of the states {pi} with 
probabilities {pi} — then the output state must be a ran- 
dom choice of the states {'^{pi)} with the same proba- 
bilities, i.e. '^^{p) = J2iPi^(Pi)- 1^01' tl^s same reason, we 
should also have (pp) = p'^{p) for any < p < 1. These 
two conditions together imply that 'r^ can be extended 
without loss of generality to a linear map on C{Hs), Ti-s 
being the system's Hilbert space. On the other hand, 
complete positivity is required if wc want the transfor- 
mation to produce a legitimate output ^(8) J^a(psa) 
when acting locally on a bipartite input state psA on 
Ti-s ® T^A' in this case, this means that we want the out- 
put "toiS) ^a{psa) to be a positive matrix for any positive 
input PSA- We now raise the level from states to chan- 
nels, and ask which arc the admissible transformations 
of channels. Again, the minimal requirements for an ad- 
missible transformation will be linearity and complete 
positivity. Linearity is motivated in the very same way 
as for transformations of states. Likewise, complete posi- 
tivity is needed to ensure that the transformation can be 
applied locally on a bipartite channel. This investigation 
has been carried out in Rcf. [ p7| . 

Let us consider maps S'' from linear maps ^ : 
CiHi) £(^2) to linear maps ^' : CiHo) CiHs)- 
We say that is admissible if it is linear and if ii) it 
preserves complete positivity, also when it is applied lo- 
cally on a bipartite map More explicitly, condition ii) 
requires that if ^ from C{ni)®C{nA) to C{H2)®C{nB) 
is CP, then also Si' = ® ./){3i) from £(Ho) «) 
to C{Ti-i) (E) C{Hb) is CP. The admissibility properties 
can be mathematically characterized if we consider the 
conjugate map y of y, defined as follows 



y ■=€o.yo(^- 



that transforms the Choi-Jamiolkowski operator T of 5^ 
into the Choi-Jamiolkowski operator T' of the map 3^^' 
(see Fig. ||). Linearity of y is equivalent to linearity 
of y, while the second property for y is equivalent to 
complete positivity of y. Since y is in one-to-one corre- 
spondence with y, we associate the Choi-Jamiolkowski 
operator 5 of oS^ to both of them. In the present Sec- 
tion we will systematically use the map y instead of y 
for simplicity, however the whole construction that fol- 
lows must be intended as dealing with transformations 
of transformations rather than with transformations of 
operators, thus generating an infinite hierarchy of higher- 
rank quantum maps. 

To tackle the characterization of all admissible quan- 
tum maps, we start by defining a particular family of 




FIG. 6: The commutative diagram shows the relation be- 
tween a transformation ,y from linear maps ^ to linear maps 
,5" and its conjugate ,y := <^ o y o through the Choi- 
Jamiolkowski isomorphism, transforming Choi-Jamiolkowski 
operators T to Choi-Jamiolkowski operators T' . 



maps along with their Choi-Jamiolkowski operators: 

Definition 3 A quantum 1-comb on {TLq^TLi) is the 
Choi-Jamiolkowski operator of a linear CP map from 
C{'Ho) to £(7ii). For N > 2 a quantum A^-comb on 
(Ti-o, ■ ■ ■ ,'H2N-i) is the Choi-Jamiolkowski operator of an 
admissible iV-map, i.e. a linear completely positive map 
transforming (N — l)-combs on (Tii, . . . , 'H2N-2) into 1- 
comhs on {'Ha,H2N~i)- 

Definition 4 A deterministic 1-comb is the Choi- 
Jamiolkowski operator of a channel. A deterministic 
N-comb S*^^-* is the Choi-Jamiolkowski operator of a 
deterministic N-map, i.e. a map that trans- 

forms deterministic {N — l)-comhs into deterministic 
1-combs. A probabilistic N-comb on [Tia, . . . ,'H2N-i) 
is a positive operator R^^^ G ^{®k=^ ^ Ti-k) such that 
R{N) < s(^) for some deterministic N-comb 

giN) 

on 

{Hq, . . . ,H2N-l)- 

Definition |^ generates recursively an infinite family of 
maps. However, iV-maps do not cover all possible maps 
one can define in quantum mechanics. Indeed, one might 
also consider maps from A^-combs to M-combs, take their 
Choi-Jamiolkowski operators, define maps thereof, and so 
on, with an exponential growth of the tree of admissible 
quan tum maps. However, we will prove in subsection 
IV C that all admissible quantum maps can be reduced 



to A^-maps. 

Remarlc (labeling of Hilbert spaces). A quan- 
tum comb is defined as an operator acting on an ordered 
sequence of Hilbert spaces. Precisely, an iV-comb is as- 
sociated to an ordered sequence of 2N Hilbert spaces, 
which in Definition || arc generically labeled as Hk, 
< k < 2N — 1 (in the following we will need to relabel 
spaces also with 1 < fc < 2A^); we will then denote the 
set of deterministic iV-combs on such A^-tuple of spaces 
by comb(7io, . . . ,TL2N-i) (or by comb(Hi, . . . ,H2n))- 

The assignment of labels can be easily done by exploit- 
ing an intuitive diagrammatic representation of quantum 
combs. In Fig. [7| an A^-comb is denoted by a comb- 
like diagram with N teeth labeled by an ordered se- 
quence of integers from left to right. Quantum systems 
arc denoted by lines, and quantum operations (1-combs) 
by boxes. Each tooth j (0 < j < — 1) has an in- 
put (left) and output (right) system, that, apart from 
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cases that will be specified, are canonically labeled 2j 
and 2j + 1, respectively. To describe the action of an 




FIG. 7: In the first row we illustrate the diagrammatic rep- 
resentation of combs. A quantum system is represented by a 
line, a quantum operation (1-comb) by a box, a 2-comb by 
a diagram with 2 teeth, and a 3-comb by a diagram with 3 
teeth. In the second row we represent the map correspond- 
ing to a 4-comb, transforming the input 3-comb in an output 
1-comb. 

A^-comb on an {N — l)-comb, the Hilbert spaces of the 
A^-comb are labeled canonically as Hk, < fc < 2N — 1, 
while the spaces of the input {N — l)-comb are labeled 
as Hk, 1 < < 2N — 2. The output is an element of 
comh{Ti.o,'H2N-i), as in Definition y. 

In the following we characterize the convex set of quan- 
tum TV-combs: 

Theorem 5 A positive operator S^^^ on (^^^g^^ Ti-k is a 
deterministic N-conib if and only if the following identity 
holds: 



Tt2j-i[S^'^] = I23-2 ® S^'-^^ , 2<j<N 
Tri[^W]==/o, 



(40) 



where S'-^^ l<j<N~l are deterministic j-combs. 

Before proving the theorem, we introduce two lemmas 
that will make the proof simpler. 

Lemma 5 The set of positive operators i?'^-* such that 
R{N) < sm for some S-t^) satisfying Eq. @ generates 

the positive cone in /^((^^^q ^^fc)- 

Proof. The operator j'^^ :— //(c?2 ■ • ■ ^2*: ■ • ■ rf27v), 
where dk — dimTife, clearly satisfies Eq. (^). On the 
other hand, any positive operator T^^^ on {^^^^H^, 
suitably rescaled, is smaller than J^^\ whence it is 
proportional by a positive factor to a positive operator 

R{N) < J(JV) B 

Lemma 6 Consider two positive operators Rf, i = 1,2, 
such that r\^^ < S^'^'^ for some S^^^ satisfying Eq. (^). 



Tr2jv-i[4'^^] =Tr2Ar_i[i?r^ (41) 

then there exists T(^) > such that o|^^ := +t'^n) 
satisfy Eq. for i = 1,2. 

Proof. Since i?^^^ < s[^'^ there exists T^^) > such 
that Of^ := Si""^ = r[''^ +T(^\ Due to Eqs. M) 




i^) also the operator O2 



(TV) 



R. 



(N) 



T(^) satisfies 



Proof of theorem ^ The proof proceeds by in- 
duction. For iV = 1 the thesis is trivial: an opera- 
tor 5'^^ G C{Hn <8) Til) is the Choi-Jamiolkowski oper- 
ator of a channel from C{Ho) to C{Hi), if and only if 
Tri[5(^)] = lo (see Eq. (||)). We now suppose the theo- 
rem holds for 1 < Af < A^, and show that it must hold 
also for -I- 1. 

Sufficient condition. If S'^^'^^'^ is positive and sat- 
isfies Eq.(^0|), then it is a deterministic (A^ -I- l)-comb. 
Indeed, it is the Choi-Jamiolkowski operator of the CP 
map ^(^+1), from /:({8)fc^i Hk) to £(7^2JV+i ® Ho), de- 
fined by 



= Tt2N,...S (/2TV+l®i?(^'^®/0)5(^+^) 



(42) 



For deterministic i?^^) the operator ^(^+1) is 
the Choi-Jamiolkowski operator of a channel, because 
yiN+i) (^(7V)) > and 

Tr2N+i 1 [ihN+i ® ® /o)5(^+i) 

Tr2TV,....i [{R^"'^^ ® loKhN ® S^^^) 

Tr2w-i,...,i [(/2iv-i <^ (8, Io)S^^^\ - lo. 

(43) 

The final equality is obtained considering that by the 
induction hypothesis i?*-^"^' is a deterministic A'^ — 1- 
comb, and by hypothesis S"*-^' is a deterministic A^-comb. 

Necessary condition. Let S**-^^^-* be an 
(A^ + l)-comb and ^(^+1) be the correspond- 
ing map, which transforms a deterministic A'^-comb 
O^^^ G comb(Hi, . . . ,'H2n) into a deterministic 1-comb 
j5^(w+i)(0(A')) g comb(7^o,H2Ar-n). Then, consider a 

couple of probabilistic A^-combs r[ 
such that 



Tr^ 



'27V 



R. 



(N) 



on 0fc=l T^k, 



(44) 



Since i?^ ' is probabilistic, by Def. |4| there exists a de- 



terministic A^-comb qI^'' such that i?,-^'' < Qi^'' 

lemma I there exists T^^) such that o|"^ := r\'^^ + 
is deterministic for some i ~ 1,2. Then we have 



Tr 



2Ar+l 



and consequently 



= Tr2Ar-|-i 



1) 



"{ 



(N) 



Tr 



2Ar+l 



(TV) 



Tr^ 



'2TV+1 



o. 



By 

y(TV) 



(45) 



R 



(46) 
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(AT) 



In particular, by taking i?2 
state a on Ti.2Ni and using Eq. (M) one has 



(j®Tv2n[R^i''^] for some 



Tr2Ar^. 
= Tr2Ar,. 



(47) 
(48) 



where we defined 

Tr2Ar+i,2N[(/2Ar+l®fT^®/2Ar-l®- ' •®/o)^(^+'^] 



Comparing Eq. (f47| ) with Eq. (|4q), and using the fact 
that probabiUstic combs generate the cone of positive 
operators, wc then obtain 



Tr2Ar+i[S'^ 



l2N 



(49) 



To conclude the proof, we need to prove that S^^^ is a 
deterministic A^-comb. To this purpose, define the CP 
map from operators on {^^^j"^ Tik to operators on 

Ho <8i 'H2N-1 as 



Tr2A._2,...,l[(^2Ar-l ® ® /o)^^"^^]. 



(50) 



The map sends deterministic TV — 1-combs in determin- 
istic 1-combs. Indeed, for any deterministic N — 1-comb 
we have 

Tr2w_i[J^W(i?(^-i))] = 
= Tr2w-i,...,i[(/2iv-i ® ® Io)S^''^ 

= Tr2W+i^...,l[(/2Ar+l ® CT^ /2Ar-l ® i?^^"^^^ «) /o) 
5'(W+1)] 

^Tv^N+ii-y^^+'Ha ® hN^i ® R^'' (51) 

for any state a on TL2N- Using the induction hypothesis, 
we know that a ® I2N-1 is a deterministic iV- 

comb. Then the map j?*^^) is deterministic, since 



Tr2Ar_i[^(^)(i?(^-l')] 

= Tr2yv+i [^''^+'' {CT ® I2N-1 ® R^''^ - /q. 



(52) 



This completes the proof. ■ 

The deterministic A^-combs S''-^-' e 
comb(7io, • ■ • , "^2^-1) form a convex set ICn which 
is the intersection of the cone of positive operators with 
the hyperplanes defined by Eq. (^0|). If wc consider also 
the probabilistic combs, wc have then the following: 

Remark. The cone generated by probabilistic iV- 
combs in >C({^^^q ^ 'Hk) is the whole cone of positive op- 
erators. 

Essentially, the above result implies that the only rel- 
evant cone in quantum mechanics is the cone of positive 
operators. Another important consequence of Theorem]^ 
is the isomorphism between deterministic A'^-combs and 
Choi-Jamiolkowski operators of A^-partite channels with 
memory: 



Corollary 3 A deterministic N-comb is also the Choi- 
Jamiolkowski operator of an N -partite memory channel. 

Proof. Immediate from Theorems ^ and ||. ■ 

The following theorem finally proves that any deter- 
ministic map in the hierarchy has a physical realization 
provided by a quantum memory channel. Notice that, 
as we mentioned at the beginning of the present section, 
the realization theorem regards the maps acting on 

A^- 1-maps #(^+1). 

Theorem 6 (Realization of admissible A^-maps) 

For all N, any deterministic N-map S^^^^ can 
he achieved by a physical scheme tallying with the 
memory channel corresponding to its deterministic 
N-comb S'-^'K Let T^^-^) be any {N — l)-comb in 
comb(7ii, • ■ • , 'H2N~2)- The transformation 

y{N) . ^(N-l) ^ ^,(1) ^ yiN) (53) 

can be achieved by connecting the two memory channels 
represented by S**-^-* and ^(^^i) as in Fig. |^. 

Proof. The statement is trivial for a deterministic 1- 
comb, which is a quantum channel. Now, by induction, 
suppose that the transformation ^(^^1) corresponding 
to a deterministic A^ — 1 comb r(^-i) is realized by the 
A" — 1-partite memory channel having Choi-Jamiolkowski 
operator T^^-^', as in Fig. | Let I^o, » = 1, • • • , ^ - 2 
be the Choi-Jamiolkowski operators of the n interactions 
occurring in the memory channel, then 7^(^-1) can be 
expressed as 



T 



(N-l) _ 



Wn-2 * Wn-1 * • • • * Wo 



(54) 



where the Choi-Jamiolkowski operator X denotes the in- 
teraction described by X with the final ancilla traced out. 
By Corollary |^ also S^^') is the Choi-Jamiolkowski oper- 
ator of a memory channel, then S''-^-' can be expressed 
as 



S'(^) = Vjv-i * Vn- 



2 * 



* Vn. 



(55) 



for suitable isometrics Vi , where the link connects all the 
spaces representing ancillae. The application of = 
£0 ^(^) o £-1 to r(^-i) = £(#(^-1)) provides 



Vn-1 * Wn-2 * Vjv-2 * • • • * Wo * Vb, 



(56) 



This proves that also the A^-map ^(^) can be physically 
realized by a scheme as in Fig. |^. Clearly, Eq. ( p6| ) pre- 
scribes that the action of on ^(^-1) corresponds 
to connecting the two memory channels associated to 
S'(^) and r{w-i) as in Fig. |. ■ 

Remark (sLxiomatic approach to memory chan- 
nels). It is worth noticing that in the present setting 
A^-partite memory channels arc derived from the recur- 
sive construction of admissible maps, rather than being 
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FIG. 8: Identification of a quantum A'^-comb with the Choi- 
Jamiolkowski operator of an iV-partite memory channel. The 
teeth of the comb correspond to the isometries {"fo, ■ ■ ■ , "^n-i} 
in the memory channel. 



"^0 



N-2 



FIG. 9: Realization of admissible A*'-maps by connection 
of memory channels. The input of the map is an (A^ — 1)- 
comb, corresponding to a sequence of A'' — 1 isometric channels 
{Wo, . . . , Wn-2}- The Choi-Jamiolkowski operator of the map 
is an Af-comb, corresponding to a sequence of A'^ isometric 
channels {%, . . . , fN-i}- The output of the map is obtained 
by connecting the free wires of the two memory channels. 



assumed as a particular type of channels with additional 
causal structure. In this respect our approach differs 
with the axiomatization put forward by Kretschamnn 
and Werner in Ref. |pT| , where memory channels are de- 
rived by starting from the axiomatic definition of causal 
automata, i.e. multipartite quantum channels with the 
properties that i) the output systems at former times are 
not influenced by input systems at later times, and ii) 
the action of the channel is invariant under time trans- 
lations. In the present approach, instead, the quantum 
memory channel emerges in the Russian-dolls construc- 
tion of maps on maps and the causal structure is gener- 
ated by the map-recursion. 

In this respect, we would like to stress the interpreta- 
tion of Eq. ( P5[) as the mathematical translation of causal 
ordering. In technical terms, this equation reflects the 
semicausality property fl^ for transformations occurring 
at teeth j and i, with j < i. This property is the mathe- 
matical translation of independence of the j-th transfor- 
mation from the i-th transformation for j < i, namely the 
fact that information can be transmitted from systems j 
to system i > j, while the converse is impossible. 



B. Tensor product combs and separable combs 



IV A, a quantum iV- 



As defined in subsection 
comb is a positive operator over a tensor product 
of Hilbert spaces labeled by elements of a totally 
ordered set. We now show how to combine two 
combs, say S'(^) € comb(/Co, . . . , /Csat-i) and T^^^) e 
comb(/C'o, . . . ,/C'2A/-i), in such a way to obtain a new 
comb whose teeth are the teeth of both S'-^^ and T^^^), 
e. g. putting them in series, or in parallel, or in any 



other way as in Fig. This corresponds to take the 

tensor product of the operators iS**-^^ and T^*'') and suit- 
ably reorder the Hilbert spaces of their teeth. Instead 
of counting the swap operators corresponding to such re- 
ordering, we will explicitly show how to construct the re- 
sulting comb space. We need to consider also situations 
as in Fig. p^b, where two teeth, one from each comb, are 
identified in a single tooth. It follows that the general 
rule for the tensor product of combs is the following. 

Let S'(^) e comb(/Co,...,/C2w-i) and T^*^) e 
comb(/C'o, . . . , /C'2J\/-i) be two quantum combs. Con- 
sider the following procedure 

1. Merge the sets of teeth of both combs in a single 
ordered set, preserving the relative ordering of each 
subset. 

2. Consider the set C of all couples of neighboring 
teeth containing a tooth from each comb, and select 
a subset S Q C oi pairwise disjoint couples, whose 
cardinality is denoted by S :~ \S\. 

3. Identify each couple in 5 in a single tooth (namely, 
the final tooth has input space given by the ten- 
sor product of the input spaces of the teeth in the 
couple, and similarly for the output space). 

As a result, we obtain an ordered sequence of Hilbert 
spaces {Ho, ■ ■ ■ ,'H2L-i), with L := {N + M — S), which 
are the input and output spaces of the teeth defined and 
ordered trough the previous procedure. 

Definition 5 (Tensor product combs) A tensor 
product comb of S*'^-* and T'^^-* is the element of 
comh(Ti.o, . . . ,7i2L~i) corresponding to the operator 
^T^J^n with {Ho, ■ ■ ■ ,'H2L~i) defined through the 
previous procedure. 

As a consequence, the tensor product of S'^^^ and T^*^) 
is not unique, depending on the merging of teeth and on 
the choice of the set S of identified couples. As an exam- 
ple, in Fig. |l^ we represent all possible tensor products 
of two combs in the case N = M = 2. 

Remark. We could have enclosed a more general 
situation in the definition of the tensor product of two 
combs, as follows. After dividing the couples in the set 
S into two sets £ and I, proceed as in step ^ of the 
procedure with S replaced by £. As regards the remain- 
ing couples in X, consider them to be independent. In 
this way, the final operator S"*^^' r(^) is considered 
as an element of a subset Sx ^ comb(7io, ■ ■ ■ ,'^2L-i), 
such that if one swaps couples in X the resulting opera- 
tor is in comb(Wo, . . . , W2L-1) where {H'o, • ■ • , W2L-1) 
is the corresponding reordering of {Ho, . . . ,H2L-i)- If 
{i,j) G I, then any comb in Sx satisfies the following 
identities 



Tr2.+i[i?(^+i)]=/2.®i?"(^'). 



(57) 



A very simple example of 2-comb in Sx with X = {(0, 1)} 
is the comb of any convex combination of tensor product 
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FIG. 10: Diagrammatic representation of all different quan- 
tum combs arising from the tensor product of a 2-comb S'^' 
with a 2-comb T^^\ 
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d[q, where pi are probabil- 



channels R 

ities, Tr3[C(*)] = h and Tri = Iq for all i. An- 
other important example of 2-comb in Sj with the same 
X as in the previous case is the following. Consider two 
channels, with input spaces Hq (8) Ha and H2 ® Hb, 
respectively. The output spaces are Tii and 7^3, re- 
spectively. If the channels are applied to a fixed state 
\^f)AB G Ha ® Hb, then the resulting bipartite channel 
from Ho <E) H2 to Hi <E) H3 can be viewed as a 2-comb in 
both comb('Ho, "^1, "^2, "^3) and comb('K2, "^3, "^o, "^i)- 
One might think that all combs in Sx, with T = {(0, 1)}, 
are achievable by two local channels — one from Ho 'S) Ha 
to Hi and one from H2 ® Hb to H3 — applied to a bi- 
partite, possibly entangled ancillary state on Ha ®Hb- 
However, there exist counterexamples to this conjecture, 
introduced in Refs. ||l^. In particular, the ex- 

plicit counterexample of Ref. corresponds to the 



following comb in comb ("Ho, '^1, '^2, '^3) with Hi ~ C^, 
that for sake of simplicity we write as an operator on 
Hi®Hz®Ho<®H2: 



R 
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[I-P] 



02 



1, 



K|l3®Po2, (58) 



where P = |1)(1| ® One can verify that R e 

Si. However, any conceivable scheme for achieving the 
corresponding map requires at least one round of classical 
information, in addition to a shared entangled state. 



C. Admissible (A'^, M)-maps and higher order 
quantum maps 

In this paragraph we give a definition of admissi- 
ble quantum maps ^(^'^^) from A^-maps to M- 
maps ^'(*^)^ showing that the corresponding Choi- 
Jamiolkowski operators are quantum combs themselves. 
This will allow us to prove that the whole hierarchy of 
admissible quantum maps defined axiomatically can be 
realized in terms of quantum memory channels. While 
a reasonable definition of a map from A^-maps to M- 
maps might seem to require only linearity and complete 
positivity, such a definition turns out to be inadequate. 
As we will see in the following, a consistent definition of 
admissible map involves an additional requirement, that 
is compatibility with remote connections. To introduce 
this requirement, and the correct definition, we first start 
from the definition involving only linearity and complete 
positivity, and show the need of this additional property. 
As in the previous subsection, we will focus attention on 
the conjugate maps ^(^'A^) := £0 ^(^-A^) o £-1, trans- 
forming A^-combs into Af -combs. 

Definition 6 An (A, Af )-map is a linear com- 

pletely positive map transforming comb(/Co7 • ■ • 7^2Af-i) 
into comb(/C'o, . . . , /C'2J\/-i)- 

Definition 7 An {N,M)-map ,y(^-^^) is deterministic 

if it sends deterministic N-combs to deterministic M- 
combs. An {N, M)-map ^"^^'^^^ is probabilistic if its 
Choi-Jamiolkowski operator R^^'^^^ satisfies < 
g{N,M) j^j^/j g(N,M} Choi-Jamiolkowski operator of 
some deterministic map 

We have then the following equivalence: 

Lemma 7 Let ^(^'^^) be a deterministic {N, M)-map. 
Then ,5^^^'^'^'^ is in one-to-one correspondence with a CP- 
map ^(^x^^) tliat transforms tensor product operators 
(g) O(A^-i) of deterministic N- and [M - l)-combs 
into deterministic 1-combs. 

Notice that the above statement does not involve ten- 
sor product combs, but only tensor product operators: in 
other words, there is no fixed total ordering of the Hilbert 
spaces on which the operator i?'^) ® (9(^-^-1) acts. 

Proof. Suppose that j^(^'^-f) maps an A^-comb e 
comb(/Co,...,/C2jv-i) to = yiN,M)^R{N)^ e 
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coinb(/C'o, . . . ,/C'2A/-i)- In terms of Choi-Jamiolkowski 
operators, we have = fi-^^-*^) where S'-^''^^^ 

is the Choi-Jamiolkowski operator of yi^'^-'). By def- 
inition, the output comb R'^'^'^ will be in turn the 
Choi-Jamiolkowski operator of a map S^''^^^ that trans- 
forms comb(/C'i, . . . ,/C'2A/-2) into comb(/Co, /C2A/-1) 
follows: 

^'(M)(q(M-1)-j ^ j^(M) ^ q{M~1) 

= ^(^'^^)*(i?W® 0(^-^-1)), (59) 

where the last equality exploits Eq. (p^). Therefore, the 
map yi^'^^) induces a map sending tensor product op- 
erators (g) 0(*^-i) to 1-combs. 

(60) 

Clearly, if and 0(a^-i) are deterministic then 

^(ArxA/)(-^(Ar) ^ o(*^-i)) is deterministic. Viccversa, 
given a CP-map yi^^^^) with Choi-Jamiolkowski op- 
erator S^'^^^^\ we can define the map ^(^•^^) as 
^(w,M)(^(jv)) ^ 5(WxA/)^^(iV)^ jf^(iVxA/) sends prod- 

ucts of deterministic combs into channels, then 
is deterministic. ■ 

The {N, M)-maps defined in Defs. || and ^ are then 
identified with maps that transform tensor products of 
N- and {M — l)-combs into 1-combs. In other words, 
this means that if we have at disposal a device imple- 
menting an (TV, M)-map ^(^.^^) = £-io^(^'*-f)oC: from 
transformations ^'^^^ to transformations we can 

use it to transform a pair of independent transformations 
(g) into a channel as follows 

y{NxM)^^iN) ^ ^(A/-l)) _ [yi^M) ^^{N)^^^^(M-l)^ 

(61) 

However, we want to be able to use this device also lo- 
cally on transformations (g) with multi- 
partite input and output spaces, still producing a legiti- 
mate output. If the map yC^^^^) can act locally on two 
multipartite maps, the conjugate map ^(^x^^) acts lo- 
cally on the tensor product of two multipartite quantum 
combs r(^) (g) r'(^^-i). Since the physical implementa- 
tion of T(^) and T'^"'-^^ is provided by two memory 
channels, we must also admit that the two input net- 
works can be remotely connected among themselves by 
some quantum memory. Deciding which remote connec- 
tions we assume to be possible is equivalent to fixing a 
prescription for the causal ordering of the Hilbert spaces 
in the tensor product, thus turning the tensor product op- 
erator i?(^)(g)0(^^~i) into a tensor product comb, in the 
sense of Definition Moreover, the possibility of remote 
connections entails the need of replacing the tensor prod- 
uct comb i?'^^^ (g 0(*^~i) — representing two independent 
quantum networks — with a general (iV + A/ — 5 — l)-comb 
-p^(N+M-S-i) — representing the compound network ob- 
tained by remote connections. Therefore, in order for 
the map to represent a legitimate determinis- 
tic quantum device, it should induce a transformation 



of deterministic (A'' + M ~ S — l)-combs into channels. 
In other words, yi^^^) niust be an admissible map on 
[N + M — S — l)-combs defined through the tensor prod- 
uct. This crucial property, however, is not guaranteed by 
Definitions |^ and 0. 

As a consequence of the choice of one definition of 
tensor product, the map ^(^x*^) is then an admissi- 
ble iV M - ^-map y^+^^-s in the sense of Definition 
^, with respect to the total ordering of the Hilbert spaces 
in the tensor product. The above discussion motivates 
the following definition 

Definition 8 (Admissible {N, M)-maps) Let 

(Til, • ■ • 'H-il) be a reordering of spaces (/Co, . . . , K2N-1) 
and (JCq, . . . , IC2M-3) '^^ *^ definition with 
L ^ M + N - S - 1. An {N,M)-map 
from comb(/Co, ■ • ■ > IC2N~i) to combf/C'o, . . . , /C'2a/-i) *s 
admissible if the associated map is an admissible L- 

map, sending comb(7ii, . . . ,7i2L) to comh{T-lo,'H2L+i)- 

Definition 9 An admissible {N, M)-map is determinis- 
tic (probabilistic) if the corresponding map yi^+^^-S) 
deterministic (probabilistic). 

As an immediate consequence of the definition, we then 
have the following identification: 

Theorem 7 The Choi-Jamiolkowski operator of an ad- 
missible (TV, M)-map is a quantum (N -\- M — S —\)-comb. 
The comb is deterministic if and only if the map is de- 
terministic. 

Proof. By definition the map .y^^^'^) has the same 
Choi-Jamiolkowski operator as y{N-irM-S-i) ^ rpj^g 
Choi-Jamiolkowski operator S^'^'^^'' is then the Choi- 
Jamiolkowski operator of an admissible (iV+T\/ — 5')-map, 
i.e. it is an (iV M - S')-comb. ■ 

One might continue now the recursive generation of 
quantum maps by defining admissible maps that trans- 
form admissible (A^, M )-maps into admissible {K,L)- 
maps. However, it is now clear that — as long as indepen- 
dent teeth are excluded — such maps are in correspon- 
dence with N M + K -\- L-combs. Similarly, further 
levels in the hierarchy of admissible maps are always ad- 
missible maps on combs, and hence combs themselves. In 
other words, the whole hierarchy of admissible quantum 
maps eventually collapses on iV-maps y^^\ correspond- 
ing to quantum combs S^-^K The conclusion of the whole 
construction is the following property of universality of 
memory channels, holding if one neglects the possibility 
of tensor product combs with independent teeth 

Theorem 8 (Universality of quantum memory 
channels) The Choi-Jamiolkowski operator of every de- 
terministic admissible quantum map is a quantum comb 
and coincides with the Choi-Jamiolkowski op- 
erator of a suitable sequence of memory channels. Any 
deterministic admissible quantum map is realized by in- 
terconnection of the input sequence of memory channels, 
corresponding to the input comb T(^), with the sequence 
corresponding to S^'^'^^^'^ . 
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As an example, we show all possible schemes for ad- 
missible (2, 2)-maps in Fig. [l^. 
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FIG. 11: The five possible realization schemes for admissible 
(2, 2) maps, that transform a 2-comb in a 2-comb. 

Remark. If we allow for independent teeth, the 
(iV, M)-map as a map on the tensor product S''-^' ® 
j^{M-i) jj^^gj^ i^e admissible in a new sense, which is 
less restrictive than definition ^. Indeed, it must only 
map the set Sx to the set of channels. Such maps 
are difficult to characterize and in general they are not 
combs, as one can understand by the following exam- 
ple. We will analyze the most elementary case, namely 
Sx C comb(?^i, . . .,rLi), with I = {(0, 1)}, 



Tr4[i?] 
Tr2[i?] 



'C21, Tr2[q 
.I?43, Tr4[i?] 



(62) 
(63) 



These combs can be interpreted both as combs on Ti^ ® 
'Hz®'H2® 'Hi and on I-L2 ® 'Hi ® Ha ® H3, and the set 
of most general admissible maps transforming them into 
channels contains both 3-combs A on H5(E)'H4<E)'H3<E)'H2<E) 
Hi ® Ho and S on T^g ® 7^2 «) Hi ® ® ® Tio- Thus, 
the most general admissible maps on Sx include convex 
combinations of the kind C = pA + (1 — p)B, which 
are not combs in any conceivable way, only satisfying 
Tri35[C] = /o24- Moreover, not all channels with the 
property Triss [C] = /024 do actually represent admissible 
maps on Sx- We conclude the present paragraph with the 
following open questions 



1. What is the most general realization scheme for 
elements of 6*1? 

2. How can we characterize and realize admissible 
maps on Sx'? 



D. Generalized quantum instruments 

Here we consider an analogue of quantum instruments 
that is suitable to treat a generalized measurement pro- 
cess where the measured object is a quantum network 
(described by its Choi-Jamiolkowski operator), rather 
than a quantum system (described by its state). Such 
a generalized instrument will associate to each measure- 
ment outcome the conditional Choi-Jamiolkowski opera- 
tor of the quantum network. Notice that the number of 
input/output systems in the network can change in this 
generalized measurement process, so that in principle we 
should consider probabilistic transformations from net- 
works with N inputs/outputs (described by iV-combs) 
to arbitrary networks with M inputs/outputs (described 
by M-combs). However, since we proved in the previ- 
ous paragraph that any admissible map from A^-combs 
to A/-combs is equivalent to an admissible map from 
{N + M — l)-combs to 1-combs, we can reduce with- 
out loss of generality the analysis of instruments to this 
simpler case. 

Definition 10 (Generalized iV-instrument) . An 

N -instrument X is a set of probabilistic N-combs {5,-^^ } 

such that S^'^^ is a deterministic N-comb. 

For simplicity we have confined here our attention to 
the case of instruments with finite number of outcomes. 
The extension to the case of measurements with arbitrary 
outcome space is obtained by defining the instrument 
as a Choi-Jamiolkowski- operator valued measure 
p5[ , which associates to any event _B C a probabilistic 
quantum A^-comb S'-^^B). The normalization of the 
measure amounts to the requirement that S^^^{il) is a 
deterministic A^-comb. 

Theorem 9 For any probabilistic N-comb there 
exists an N -instrument I such that R^^^ G I. 

Proof. By definition, there exists a deterministic A^- 
comb S'(^) such that S'(^) > Then, 7?^^) 

S(N) _ R{N) > and > 7?(^),_then is a prob- 
abilistic A^-comb, and I {R^^\ is a generalized 
A^-instrument I 

A quantum A^- instrument {S'j^^^} can be used to de- 
fine a family of probabilistic maps {^j^''} from (A^ — 1)- 
combs to Choi-Jamiolkowski operators of quan- 

tum operations {Q[^^}, by means of 

gf ) ^ ^(^)(i?(^-i)) = Sl""^ * R^^-'l (64) 

This means that the quantum network with Choi- 
Jamiolkowski operator R^-^~^^ is randomly trans- 
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FIG. 12: Realization of an TV-instrument as a sequence of 
N isometric channels {%,..., Yn-i} followed by a von Neu- 
mann measurement on the ancillary degrees of freedom. The 
input of the instrument is an (A^ — l)-comb, corresponding to 
a sequence of isometric channels {Wo, . . . , Condition- 
ally to outcome i, the output of the instrument is a quantum 
operation, which represents the input-output transformation 
of the whole composite network. 



formed in one of the quantum operations with Choi- 
Jamiolkowski operators {Q[^^}- The realization of any 
generalized instrument is given by the following 

Theorem 10 (Realization of N-instruments) Let 

X = I i ~ l,...,fc} he an N -instrument, and 

let be an {N - 1) -comb. The probabilistic 

transformations {^/^''} given by 



(65) 

can be achieved by a physical scheme as in Fig. liM in- 
volving isometric interactions of systems with quantum 
memories and a final von Neumann measurement on an 
ancilla with Hilbert space TLa of dimension dimTi^ = k. 

Proof. Consequence of Theorems || and ^. 



E. Quantum testers and the generalized Born rule 

Here we consider the particular case of admissible 
transformations of quantum networks in which input is 
a quantum A^-comb and the output is just a probability. 
Such transformations are the analog of the customary 
POVMs describing measurements on quantum systems. 



Definition 11 (Quantum tester) . 

set of positive operators {Pi \ i = 1,. . 
quantities 

p{i\R) := Ti[P^R] 



An N -tester is a 
. , k} such that the 

(66) 



are probabilities for all deterministic N -combs R, i.e. 
p{i\R) > and = 1- 

Lemma 8 A set {Pi} is an N-tester if and only if 
X = {Pi\ is an (TV -|- 1) -instrument with dimTio = 
dimTi2N+i = 1- 

Proof. The operator T := Pi is a deterministic 
(TV-I- l)-comb because it transforms any deterministic TV- 
comb R to the c- number 1, which — regarded as a Choi- 
Jamiolkowski operator — represents the only determinis- 
tic channel in a 1-dimcnsional Hilbert space I 



Since the tester is a particular case of generalized in- 
strument, the normalization condition for the tester is 
given by Eq. (p5|), which in terms of T becomes 



T = hN+2 ® e(^) 



Tr2j+i[e(^'] = ® e^'-^\ l<j<n 



(67) 



Tri[e(")] = 1 



The following corollary comes immediately from theo- 
rems |l^ and H 

Theorem 11 (Realization of testers) Any N-tester 
{Pi I i = I, . . . ,k} can be realized by an (TV + l)-comb 
with dimTio = 1 ^.i^-d dim7i27V+i = k and by a von Neu- 
mann measurement on Ti.2N+i- 

Proof. The scheme is the same as in Theorem except 
the fact that the ancillary Hilbert space Ha is now named 
'H.2N+1- Since the space Tio is one-dimensional, the first 
isometry Vi is simply the preparation of an entangled 
state I*)). ■ 

Notice that the probabilities p{i\R) in the generalized 
Born rule (^6|) arise as probabilities of outcomes in an 
experiment as in Figure |l^, where a pure entangled state 
I^E")) is prepared, and is evolved through a sequence of 
interactions until the final measurement on Ti.2N+i- 

We now provide an alternative proof for the realization 
of testers that will be useful for later applications: 

Theorem 12 (Realization scheme for testers) 

Let {Pi} be an N-tester with '^iPi = T. The tester 
can he split into a coherent part (statepreparation and 
isometrics) and a POVM, as in Fig. mJ. The coherent 
part is described by a map 5^ sending N-combs to 
quantum states according to 



y{R) ^ Vt^rVt^. 



(68) 



The POVM{P^} is given by 



TtP,VTt + Q„ 



(69) 

where T^ is the Moore-Penrose generalized inverse ofT — 
i.e. T^T = TT^ ~ H, with H the projector on the support 
ofT — and {Qi} is any set of positive operators such that 
^iQi = / — H. The probabilities p{i\R) ~ TT[PiR\ are 
given by 



pm) = Tiip;'s'{R)]. 



(70) 



Proof. Clearly, the set {VTiPiVTi} is a POVM on 

the support of T, namely J2i Vr^PiVr^ = H. One can 
consider a POVM {Qi} on the kernel of T with the same 
cardinality as {Pi}. It is now clear that the operators 



P 



TiP,VTt + Q 



(71) 
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define a POVM. Notice that by definition of generalized 
inverse one has Pi = \fTPi\fT. The probabihties in the 
generahzed Born rule Eq. (^6|) are then obtained as fol- 
lows 



TT[PfVT^ rVt^\ 



= i:r[P^y{R)]. 



(72) 

(73) 
(74) 



Notice now that 



P ■= 



■T 

T R 



T 



is a state, since 
(|^. The map 



Tr[p] = Tr [T^i?] = 1 due to Eq 

o5^(i?) — Vt RVt is clearly completely positive, and 
transforms deterministic {N — l)-combs in states, which 
are Choi-Jamiolkowski operators of channels with one- 
dimensional input space Tio- Hence .y is an TV-comb 
and can be realized by a sequence of isometrics accord- 
ing to Theorem ^. The first isometry is necessarily a 
state preparation since Tig is one-dimensional. I 



N 




coherent part producing the state p given by 

p = y{c) 

= (/®y^^)'^(8)^(|/))((/|)(/®y^^) 



(76) 



The last expression represents exactly the action of the 
channel ^ (g) on the purification |v^))- ' 

In is worth noting the peculiarity of the case of 1- 
testers, where the coherent part is simply achieved by 
preparing an entangled state on which the variable chan- 
nel is applied. Typically, this is not the case for > 1, 
as the general realization scheme given by Fig. 13 also 
contains the isometrics {Vi i + . . . , N —1} . Such isome- 
trics generally play a crucial role, as they allow to ex- 
ploit memory effects that are extremely relevant when 
the measured channel '^^ is an A'^-partite memory chan- 
nel [|l9|. As we will see in the following, A^-testers are 
the proper tool to treat the discrimination of two mem- 
ory channels, and to introduce a notion of distance be- 
tween memory channels that is related to statistical dis- 
tinguishability. 



FIG. 13: Realization of a quantum A^-tester as a proba- 
bilistic quantum network consisting of preparation of a pure 
input state |^)), isometric channels . . . , ^n}, and a final 
measurement with POVM {Pi}. The memory channel corre- 
sponding to the sequence of isometric channels {Wo, ... , #jv} 
is tested by connecting its wires with the wires of the tester 
and by running the resulting quantum circuit. 

The special case of A^-testers with A' = 1 , correspond- 
ing to measurements on single channels, has been in- 
dependently considered in Ref. jl^, under the name 
process-POVM. In this case, the realization scheme of 
the previous Theorem can be specialized to the following 

Corollary 4 (Realization scheme for 1-testers) 

Let {Pi] he a 1-tester and C be the Choi-Jamiolkowski 
operator of a channel. The normalization condition of 
the 1-tester is 

J2P,^I®a, (75) 

i 

where a is a state. The probabilities p{i\C) — Tr[f^C] 
can be obtained by preparing a purification of the state 
a, evolving it through the channel 'iS ® J^, and finally 
performing a measurement with POVM {Pi = (/ (g) 
Va^)Pi{I ^ Vo^) -\- Qi}, with Qi as in Theorem [7^. 

Proof. The normalization T ~ I® a follows immediately 
from Eq. (^^. According to Theorem [ij, the tester 
can be split in a coherent part and a POVM, with the 



V. APPLICATION TO DISCRIMINATION AND 
TOMOGRAPHY OF QUANTUM NETWORKS 

A. Distance and distinguishability 

According to the generalized Born rule (p8|), two quan- 
tum networks with the same quantum comb are experi- 
mentally indistinguishable. More generally, we are now 
in position to give a notion of distance that captures the 
distinguishability of quantum transformations. 

Consider the problem of discriminating two A^-partite 
memory channels, described by the quantum A^-combs 
Rq and respectively. In view of the discussion of 
the previous paragraphs, this is enough to study the dis- 
crimination of all admissible transformations in quantum 
mechanics. For simplicity, we discuss here the problem 
of minimum error discrimination, in which the two mem- 
ory channels are given with prior probabilities ttq and 
TTi . Since the most general transformation sending an A^- 
comb in a set of classical probabilities is given by an At- 
testor, any discrimination experiment will be described 
by an A^-tester {Pq, -Pi} with P^ + Pi^T as in Eq. (|6|). 
The average probability of error is then given by 

Pe = 7roTr[Pi^i?o]+^iTr[Po^i?i] (77) 
= 7roTr[Pf^(i?o)]+^iTr[Po^^(i?i)] (78) 
= 7ro-Tr[(^o^(i?o)-7riJ?^(i?i))Po^]. (79) 

where the map ,y and the POVM {Pq, Pi} are as in The- 
orem |l^. The discrimination of the two memory channels 
Po a-nd Pi is then reduced to the discrimination of the 
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states S^(Rq) and 5^{Ri). Using Helstrom optimal mea- 
surement we get the bound 

where j|Aj|i := Tr|A| is the usual trace-norm. Recalling 

that ^(i?) = Vt'^RVt'^, and optimizing over T finally 
gives following bound 



> 



maxT ||Vr^(7roi?o - ttiRi)Vt'^ \\i 



(81) 



where the maximum is taken over all operators T > sat- 
isfying the constraints in Eq. ( |67| ) . The bound is achiev- 
able, namely once we have the optimal operator Topt, and 
the Helstrom POVM {Pq, Pi} for the minimum error dis- 
crimination of the states pi ~ ^JZ 



opt we cciii 

define the optimal tester {Pi} by Pi = \[T\^tPi\[Topt- 
Theorem |l2| then ensures that there is a suitable scheme 
realizing the optimal tester. 

The above discussion motivates the following defini- 
tion: 

Definition 12 (Distance between quantum combs) 

Let Rq and Ri be two N-combs. The distance between 
Rq and Ri is given by 



d{Ro, Ri) = - nrax 



Vt {Ro~Ri)Vt 



(82) 



where T is a positive semidefinite operator that satisfies 

This definition provides the suitable notion of distance 
between two memory channels. This distance generalizes 
the notion of distance based on the cb-norm [|lj (alter- 
natively called diamond norm |2^), that is typically used 
for quantum channels and quantum operations. The cb- 
norm distance of two quantum operations and &i 
from states on Ti. to states on Ti. is given by 

46(^0, ^i) = i sup sup II [(^0 - ^i) ® A](p)|li , (83) 

^ n p 

where ^„ is the identity map on £(C"); and cr is a state 
on the extended Hilbert space Ti (8) C". Using convexity 
of the trace distance and the finite dimensionality of the 
input space Ti., the above expression can be rewritten as 



l) 



(I: 



H 



(84) 

where cr is a state on Ti., A := Oq — Oi, and Oo,Oi 
are the Choi-Jamiolkowski operators of the quantum op- 
erations ^0,^1, respectively. Recalling that the Choi- 
Jamiolkowski operator of a quantum operation is a quan- 
tum comb with = 1, and that for = 1 Eq. (67) gives 
T = I (g) a, we obtain 



namely for TV = 1 the cb-norm distance is a special case 
of distance between two quantum combs. 

Note that for A^-partite memory channels and 't^i 
with Choi-Jamiolkowski operators Co and Ci, respec- 
tively, the operational distance introduced here is typ- 
ically larger than the cb-norm distance, i.e. 



d{Co,Ci)>dcb{%,'^i). 



(86) 



Indeed, Eq. ( p2|) involves maximization over all opera- 
tors r > satisfying the constraints ( |67| ) , while Eq. ( |8^ ) 
involves maximization over operators of the special form 
T = lu® CF, where now Ti, = ^^^q 'H2k and cr is a state 
on = ®^^^'H2k+i- The fact that for nA^l our dis- 
tance can be strictly larger than the cb-norm distance 
is due to the fact that the cb-norm distance is related 
to discrimination in parallel schemes where the unknown 
channel is applied to a large entangled state on Ti*^^ and 
a collective measurement is finally performed on the re- 
sulting state on TL ®TL, while the distinguishabihty of 
two memory channels can be enhanced by using sequen- 
tial schemes as in Fig. O. 



B. Informationally complete testers 

In the present section we introduce informationally 
complete testers, namely testers {Pi} such that the prob- 
abilities p{i\R) := Tr[Pf R] is sufficient to completely 
characterize the (generally probabilistic) quantum comb 
R on (^fe" 1 Hk- These testers are particularly important 
for network tomography, in the very same way as in- 
formationally complete POVMs describe possible tomo- 
graphic experiments for quantum states p^ . Exploit- 
ing such testers in Ref. [ p5| tomography of quantum 
channels and operations has been optimized. More pre- 
cisely, the probabilities p{i\R) is sufficient for the recon- 
struction of R, if p{i\R) allows to evaluate Tr[Ti?] for all 
T e Ci^lli T-tk) as follows 

Tr[ri?] = ^^[PfR] = E ^^Pi^\R)- (87) 

i i 

From this condition the following definition comes 
straightforwardly. 

Definition 13 (Informationally complete tester) 

The tester {Pi} is informationally complete if and only 
if for all T G C,{'^k=i ^'^) exist coefficients ti such 

thatT = Y.^ t,P^. 

It is clear that this definition is an equivalent restate- 
ment of the condition in Eq. (^). With the following 
theorem we prove that informationally complete testers 
actually exist. 



dc6(^o,^i) = rf(0o,0i 



for = 1, 



(85) 



Theorem 13 For {Pi} informationally complete 

POVM, the tester with elements p = -j — 4 P, is 

informationally complete. 
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Proof. If the POVM {Pi} is informationally complete, 



then for all operators T G 'C({^^" Hk) one has 



It is straightforward to verify that the coefficients ti := 
di . . . d2n^iti expand T on Pi. Moreover, {Pi} is a tester, 
since 



di . . . d2n-l ' 



(89) 



which clearly satisfies the conditions in Eq. (67). ■ 

In the following we will prove some theorems that will 
help characterizing informationally complete testers. 

Theorem 14 The operator O*-^' in Eq. ( |67| ) providing 
the normalization of an informationally complete tester 
is invertible. 

Proof. Suppose that 8^^^ is not invertible. Then the 
support of Pi is contained in the support of I ^ Q'-^K 
It is then impossible that {Pf} spans operators on the 
kernel of /(g)e(^).B 

Theorem 15 A tester {Pi} is informationally complete 
iff it can be written as Pi = {I (g) Ve^)Pi{I VO^), 
with {Pi} informationally complete POVM and Q^-^^ in- 
vertible and satisfying identities (|67|). 

Proof. Let us first suppose that {Pi} is informationally 
complete. Then Pi = /(XiO^^-* is invertible, and since 
for all T one has T = J2i ^i^T one also has 



/ (8) N/iW^") t(i® \fQ(Nf\ ^ l^pT (90) 



Definition 14 The tester {Pi} is informationally com- 
plete for deterministic testers if and only if for allT (z T> 
there exist coefficients ti such that T = tiPf . 

Notice that this definition requires that the linear 
span of {Pi} contains T> as a subspace. The existence 
theorem — analogous of Theorem — is trivial since any 
informationally complete tester is also informationally 
complete for deterministic combs. On the other hand, 
characterization theorems can be stated, but they are 
beyond the scope of the present paper. 



VI. MULTIPLE-TIME STATES AND 
MEASUREMENTS 

In this section we want to show that quantum combs 
and generalized instruments allow to treat in a unified 
and simple framework the objects introduced in Ref. 
under the definitions of mltiple-time states and multiple- 
time measurements. Multiple time states correspond to 
preparation of a state |5'o) at time to a-nd subsequent 
post-selection by measurements containing the Kraus op- 
erators |4'i)('I'i| at times ti, with i — 1, . . . ,N — I, and 
finally post-selection by a bra ($jv| at time tN- The cor- 
responding probabilistic quantum comb is the following 



N 



s 



3' 



5jv = |<i>^)($^|, 5o = |*o)(*o|, 



(92) 



A multiple-time measurement is just a quantum opera- 
tion with multipartite Kraus operators Kj for outcome 
i, such that the probability of occurrence of the outcome 
i for a multiple-time state is provided by the expression 



If we now consider the POVM := (/® VOW )p, (/^ 
V 0(^) ), we have clearly 



T^J2^^Pi 



T 

i 1 



(91) 



where the coefficients ti are the ones in Eq. (|90|). The 
set {Pi} is then an informationally complete POVM. On 
the other hand, if O'^^ is invertible and satisfies Eq. ( |67| ) 
and {Pi} is an informationally complete POVM, clearly 
Pi := (/(g)\/eW)Pj(/(8)VeW) is a tester. We can easily 
prove that it is informationally complete by considering 

that since (/ ® VeW^^)r(/(8) VoW^"^) = J2^ UP^ 
for aU T, one has also T = J2t UPf ■ ■ 

In a completely analogous way, we can define informa- 
tionally complete testers for deterministic combs, which 
instead of separating the whole C{^l!lj^'Hk) separate 
only the subspace T> spanned by deterministic combs. 
Notice that the set V is given by 2? = {X\ Tt2n-i[X] = 
I (E) Y}. The definition is then the following 



I* 



N-1/ 



I] 



|*iV-l) 



(93) 



In our formalism, a multiple-time measurement is de- 
scribed by a generalized instrument {Ri}, with Ri = 
J2j \Kj){Kj\, providing probabilities for different out- 
comes on multiple-time states by the generalized Born 
rule 



P^S) 



TiiSR] 



E,Tr[^i?J 



(94) 



What the authors call an history is the outcome i of the 
generalized instrument. We want to stress that the ap- 
proach to multiple time states and measurements based 
on quantum combs provides a simple answer to the fol- 
lowing three fundamental questions left open by Ref. 

1. Given a Kraus operator, can we always find some 
multi-time measurement such that this operator 
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represents a particular outcome of the measure- 
ment? The answer is clearly yes, since by Corol- 



lary IV A, any positive operator, and in particular 
a rank one \K)){{K\, suitably rescaled by a posi- 
tive factor, provides a probabilistic comb, which in 
turn by Theorem ^ can be included in a generalized 
instrument. 

2. What are the conditions that a set of "histories" 
must satisfy in order to describe a measurement? 
The answer is directly provided by the condition 
in Definition |l^, representing the normalization of 
an admissible generalized instrument. More pre- 
cisely, the Choi-Jamiolkowski operators Ri of the 
histories must add to a deterministic comb, with 
the normalization conditions given by Eq. (pq). 



3. Is it possible that there are cases of sets of Kraus 
operators that do not lead to causality violations 
but still there is no actual way to implement them 
in quantum mechanics? In this case the answer is 
negative. We provided indeed the causal interpre- 
tation of conditions (p5|). Any multi-time measure- 
ment that does not violate causality satisfies the 
latter condition, and by Theorem nffl this implies 
that the measurement is feasible as in Fig |l^. 

As an example we consider the same multi-time mea- 
surement as the authors provide, implementing the mea- 
surement of the difference of the values of the operator 
Gx at times ti and t2 on a qubit, ax denoting the Pauli 
matrix. The measurement can be summarized by the 
following generalized instrument 
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where fTa;|±) = ±|±). Clearly, the measurement out- 
comes ±2 correspond to ax{ti) — ax{t2) = ±2, while Pq 
corresponds to crx{ti) ~ (Jx{t2) = 0. 



VII. OTHER APPLICATIONS 

The general theory of quantum combs is useful for 
many applications, ranging in different branches of quan- 
tum mechanics, like Quantum Information theory, quan- 
tum game theory and cryptography, quantum metrology, 
and finally foundations of physics. 

In Quantum Information combs provide an efficient 
and immediate description of networks, which is the most 
suitable for optimization purposes. For example, quan- 
tum algorithms can be thought of as testers on chains 



of unitaries, representing successive calls of quantum or- 
acles. The optimization of the tester for discrimination 
of oracle classes would provide the scaling of the per- 
formances of the optimal algorithm with respect to the 
number of oracle calls, allowing for a definite classifica- 
tion of the quantum complexity class for a wide class 
of problems. An example of application in quantum in- 
formation is optimal cloning of unitary gates, that was 
studied in Ref. |^^, where combs were used to find the 
optimal physical device allowing to emulate two uses of 
the same unknown unitary gate by actually running it 
only once. 

In quantum game theory or quantum cryptogra- 
phy, quantum combs describe all conceivable strate- 
gies/protocols of players/users. This has been already 
noticed in Ref. for protocols in which only quan- 
tum systems are exchanged, without classical (i. c. openly 
known) communication. The use of quantum combs 
provides a great simplification in the analysis of cryp- 
tographic protocols, where one can use the operational 
definition of distance between strategies of Eq. (|8^) for 
search of equilibria and analysis of cheating startegies. 
Moreover, quantum combs provide the tool for the anal- 
ysis of all those protocols that involve quantum and clas- 
sical communication in more than one direction, e. g.for 
the evaluation of two-way channel capacity. In order to 
include classical communication parallel to the quantum 
one needs to consider sets of non superimposable orthog- 
onal states, which can be easily taken into account using 
a C*-algebraic version of quantum combs, as it is done 
for channels [2^ . 

In quantum estimation theory and quantum metrol- 
ogy, quantum combs provide the appropriate framework 
for parameter estimation, since in the actual situation 
it is a unitary transformation that carries the parame- 
ter to be estimated. In this case the old approach of 
Helstrom and Holevo optimizes the POVM for 
a given class of input states, then optimizes the state 
within the class, and finally optimizes the class itself. In- 
stead, the quantum tester provides the optimization with 
a unified procedure, including the case of multiple uses, 
and even optimizing over all possible dispositions of the 
uses. Moreover, as proved in Ref. jl^, memory effects 
turn out to be crucial in the discrimination of memory 
channels. 

Regarding the feasibility of quantum combs, all the 
possible implementations of qubits and their quantum 
gates already largely explored for quantum computa- 
tion are eligible also for the implementation of quan- 
tum combs. A very promising scalable implementation 
of quantum combs is provided by optical qubits in silicon 
waveguides ||29| . 

Finally, we would like to mention one possible devel- 
opment of combs for foundations of physics, in particular 
for the formulation of a Quantum Theory of causally un- 
determined spacetime structures. This suggestion comes 
from a striking analogy between quantum combs and a 
quantum realization of the causaloid of Hardy [pOl pl| a 
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promising tool for the formulation of quantum gravity. 



A. Admissible maps in general operational settings 



In sec. IV we proved that the whole hierarchy of lin- 



ear transformations of any order in Quantum Mechanics 
reduces to one level, corresponding to memory channels. 
Any admissible transformation is physically achievable 
by a memory channel, namely a channel exploiting an- 
cillary systems as quantum memories that correlate suc- 
cessive uses. We proved this feature for the classical and 
quantum combs. However, our proof exploits the detailed 
features of the theory, and it may not hold more gener- 
ally for any probabilistic theory p2[ . More precisely, we 
proved that: 1) all admissible A'^-maps are realized by 
memory channels; 2) any admissible map (i. c.{K,L)- 
map) is indeed an A-map. One may wonder whether 
such features are generic for any probabilistic theory, or 
if they are true only for the quantum-classical case. 



VIII. CONCLUSION 

In conclusion, we introduced a mathematical descrip- 
tion of quantum networks in terms of Choi- Jamiolkowski 
operators, from two complementary points of view. The 
constructive approach is based on the composition of 
Choi- Jamiolkowski operators. Within this approach, it is 
possible to characterize the properties of composite net- 
worksby the unified necessary and sufficient condition in 
Eq. @).^ ^ 

The axiomatic approach starts from a completely dif- 



ferent perspective, and defines admissible maps on quan- 
tum objects in a recursive manner, starting from states 
and quantum operations and rising the level to trans- 
formations of transformations, describing them through 
their Choi- Jamiolkowski operator. We proved that under 
minimal requirements such transformations correspond 
to memory channels, and their admissibility implies fea- 
sibility. 

All details of the theory of quantum networks are 
explored and thoroughly proved, including properties 
of generalized instruments, testers and informationally 
complete testers, along with discriminability criteria and 
operational distances between networks. 

A comprehensive outline of applications and possible 
implementations of the theoretical objects introduced 
in the paper is provided, including the description of 
multiple-time states and multiple-time measurements. In 
particular, application of quantum combs to the descrip- 
tion of multi-time states and measurements shows the 
power of this approach, enabling us to answer three im- 
portant questions left open in Ref. 
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Finally, we introduce the problem of classification of 
operational probabilistic theories in terms of the struc- 
ture of the hierarchy of admissible transformations, which 
could in principle elucidate the peculiarity of Quantum 
Mechanics with respect to other theories. 
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